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1 Abstract 

2 

3 A technique wherein the number and position of a quantization parameter 

4 node is determined in response to the quantization parameters and a preselected error. 

5 The size of scene graph and the corresponding amount of memory required to store the 

6 scene graph can be reduced by selective placement of quantization parameter nodes in a 

7 scene graph. The scene graph is traversed depth first to establish an order and then 

8 traversed in reverse. At each node, a calculation relating to (1) the relative cost of 

9 inserting a quantization parameter node and (2) the relative savings that result from 

10 insertion of a quantization node is performed. Quantization parameter nodes are 

1 1 selectively placed in response to a result of these calculations. The maximum degree of 

12 acceptable error value is chosen for each quantization type. This error value limits the 

13 number of quantization parameter nodes that can be placed in a scene graph. 
14 
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